(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 

International Bureau 

(43) International Publication Date (10) International Publication Number 

25 August 2005 (25.08.2005) PCT WO 2005/078976 Al 




(51) International Patent Classification 7 : H04J 1/16, 3/14 

(21) International Application Number: 

PCTAJS2005/003889 

(22) International Filing Date: 7 February 2005 (07.02.2005) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/542,317 



7 February 2004 (07.02.2004) US 



(71) Applicant (for all designated States except US): WALTI- 
CAL SOLUTIONS, INC. (formerly Walbell Technolo- 
gies, Inc.) [US/US]; 1750 112th Ave. NE, Suite D159, 
Bellevue, WA 98004 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): LI, Xiaodong 



[US/US]; 9919 129th PL NE, Kirkland, wa 98004 (US). 
HUANG, Haiming [CN/US]; 605 141st CT SE #D203, 
Bellevue, WA 98007 (US). LO, Titus [CA/US]; 10501 
181st Ave NE, Redmond, wa 98052 (US). LI, Kemin 
[CN/US]; 4228 144th Lane SE, Bellevue, wa 98006 (US). 

(74) Agents: DALEY- WATSON, Christopher J. et al.; 
Perkins Coie LLP, Patents-SEA, P.O. Box 1247, Seattle, 
WA 98111-1247 (US). 

(81) Designated States ( unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

[ Continued on next page ] 



(54) Title: METHODS AND APPARATUS FOR MULTI-CARRIER COMMUNICATION SYSTEMS WITH AUTOMATIC RE- 
PEAT REQUEST (ARQ) 



User Data 
Queue 



MAC Scheduler 
1 Packet p J liPacketq"^ 



(57) Abstract: Hybrid ARQ is employed in a multi- carrier 
communication system for retransmission of erroneous packets 
by taking advantage of time/frequency /space diversity and 
by combining ARQ functions at physical layer and MAC 
layers, making the multi-carrier system more robust in a high 
packet-error environment. 



«8> H 



Reserved . 




402 



WO 2005/078976 Al I II III l« 



(84) Designated States ( unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, 
SE, SI, SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, 
GQ, GW, ML, MR, NE, SN, TD, TG). 



For two- letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



Published: 

— with international search report 



WO 2005/078976 



PCT/US2005/003889 



METHODS AND APPARATUS FOR MULTI-CARRIER 
COMMUNICATION SYSTEMS WITH AUTOMATIC REPEAT 

REQUEST (ARQ) 

CROSS-REFERENCE TO RELATED APPLICATION(S) 

[0001] This application claims the benefit of U.S. Provisional Patent Application 
No. 60/542,317, filed February 7, 2004. This application also relates to PCT 

Application No. titled "Methods and Apparatus for Overlaying 

Multi-Carrier and Direct Sequence Spread Spectrum Signals in a Broadband 
Wireless Communication System," filed January 27, 2005, which claims the benefit 
of U.S. Provisional Application No. 60/540,032 filed January 29, 2004 and U.S. 
Provisional Application No. 60/540,586 filed January 30, 2004. 

BACKGROUND 

[0002] Automatic Repeat Request (ARQ) schemes are often used in packet 
communication systems to improve transmission reliability. Hybrid ARQ is a method 
that combines both FEC (forward error correction) and ARQ where previously 
unsuccessful transmissions are used in FEC decoding instead of being discarded. 
Hybrid ARQ enhances the effectiveness of FEC decoding and allows FEC blocks to 
be sent at high error rate operating points (S. B. Wicker, Error Control Systems for 
Digital Communication and Storage, Prentice-Hall, Inc., 1995). 

[0003] One form of hybrid ARQ is "Chase" combining where the transmitter 
retransmits the same coded data packet (D. Chase, "Code Combing: A maximum- 
likelihood decoding approach for combining an arbitrary number of noisy packets" 
IEEE Trans, on Commun., Vol. 33, pp.593-607, May, 1985). The decoder at the 
receiver combines multiple copies of this transmitted packet in a certain manner. 
Another form is called incremental redundancy, where instead of sending simple 
repeats of the coded data packet, progressive parity packets are sent in each 
subsequent transmission of the packet. The decoder then combines packets with 
incremental information in an appropriate fashion and therefore decodes the packet 
at a lower code rate. 
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[0004] Hybrid ARQ normally involves the functionality at the physical layer and 
controls the FEC encoding and FEC decoding functions using an embedded 
physical layer fast feedback channel for control signaling. At times, the physical layer 
hybrid ARQ-FEC blocks may be retransmitted for the maximum number of times 
without success. Therefore, it alone cannot provide error free data delivery but 
permits operation at a lower signal-to-interference-plus-noise ratio (SINR). 

[0005] Medium access control (MAC) ARQ is an error control feature which 
retransmits erroneous MAC packet data units (PDUs) in a flexible fashion to achieve 
error free data delivery. MAC-ARQ retransmissions may occur long after original 
transmission and the retransmission may be segmented and piggy backed on other 
MAC PDUs using the granularity of the defined ARQ block size. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] Figure 1 illustrates a basic structure of a multi-carrier signal in the 
frequency domain, made up of subcarriers. 

[0007] Figure 2 illustrates a radio resource divided into small units in both the 
frequency and time domains: subchannels and time slots. 

[0008] Figure 3 illustrates a single ARQ process where a first transmission of a 
packet has failed with an NACK feedback, and a second transmission of the packet 
(may or may not be of the same size) has succeeded with an ACK feedback. 

[0009] Figure 4 depicts a system reserving at least one subchannel for 
retransmission of packets. 

[0010] Figure 5 depicts a case in which Packet p and q from same subscriber 
are transmitted in Frame k. Packet p fails and Packet q succeeds. Packet p is 
retransmitted on a subchannel that was originally scheduled for Packet q in Frame 
k+m. 

[0011] Figure 6 depicts a case in which Packet p and q from same subscriber 
are transmitted in Frame k. Packet p fails and is retransmitted on same subchannel 
in Frame k+m. 
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[0012] systems are described herein. In particular, methods and apparatus are 
devised to carry out retransmission of erroneous packets by taking advantage of 
time/frequency/space diversity. In addition, a hierarchical ARQ scheme is designed 
to combine ARQ functionality at physical layer and MAC layers, thereby making the 
multi-carrier system more robust in a high packet-error environment. 

[0013] The multi-carrier system mentioned here can be of any format such as 
OFDM, or Multi-Carrier Code Division Multiple Access (MC-CDMA). The presented 
methods can also be applied to downlink, uplink, or both, where the duplexing 
technique is either Time Division Duplexing (TDD) or Frequency Division Duplexing 
(FDD). 

[0014] The following description provides specific details for a thorough 
understanding of the various embodiments and for the enablement of one skilled in 
the art. However, one skilled in the art will understand that the invention may be 
practiced without such details. In some instances, well-known structures and 
functions have not been shown or described in detail to avoid unnecessarily 
obscuring the description of the embodiments. 

[0015] Unless the context clearly requires otherwise, throughout the description 
and the claims, the words "comprise," "comprising," and the like are to be construed 
in an inclusive sense as opposed to an exclusive or exhaustive sense; that is to say, 
in the sense of "including, but not limited to." Words using the singular or plural 
number in this Detailed Description section also include the plural or singular 
number respectively. Additionally, the words "herein," "above," "below" and words of 
similar import, when used in this application, shall refer to this application as a whole 
and not to any particular portions of this application. When the claims use the word 
"or" in reference to a list of two or more items, that word covers all of the following 
interpretations of the word: any of the items in the list, all of the items in the list and 
any combination of the items in the list. 
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[0016] The physical media resource (e.g., radio or cable) in a multi-carrier 
communication system can be divided in both the frequency and time domains. This 
canonical division provides a high flexibility and fine granularity for resource sharing. 

[0017] The basic structure of a multi-carrier signal in the frequency domain is 
made up of subcarriers. Within a particular spectral band or channel, there are a 
fixed number of subcarriers, which are of three types: 

[0018] 1 . Data subcarriers, which carry information data; 

[0019] 2. Pilot subcarriers, whose phases and amplitudes are 
predetermined and made known to all receivers and which are used for assisting 
system functions such as estimation of system parameters; and 

[0020] 3. Silent subcarriers, which have no energy and are used for guard 
bands and DC carrier. 

[0021] The data subcarriers can be arranged into groups called subchannels to 
support scalability and multiple-access. The carriers forming one subchannel are not 
necessarily adjacent to each other. Each subscriber may use part or all of the 
subchannels. The concept is illustrated in Figure 1, which illustrates a basic structure 
of a multi-carrier signal in the frequency domain, made up of subcarriers. Data 
subcarriers can be grouped into subchannels in a particular manner. The pilot 
subcarriers are also distributed over the entire channel in a specific manner. 

[0022] The basic structure of a multi-carrier signal in the time domain is made 
up of time slots to support multiple-access. The resource division in both the 
frequency and time domains is depicted in Figure 2, which illustrates a radio 
resource divided into small units in both the frequency and time domains: 
subchannels and time slots. 

[0023] Adaptive modulation and coding (AMC) adjusts the modulation and 
coding scheme in response to various channel conditions. It can be controlled for 
one individual subchannel or a group of subchannels. Table 1 provides an example 
of the coding and modulation schemes in AMC and corresponding spectral 
efficiency in bits/s/Hz. 
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[0024] 

Table 1 : Examples of coding and modulation schemes in adaptive 
modulation and coding control. 



Modulation 
Scheme 


Code Rate 


Bits/s/Hz 


QPSK 


1/8 


1/4 


QPSK 


1/4 


1/2 


QPSK 


1 / 2 


1 


16QAM 


1 /2 


2 


16QAM 


% 


3 


64QAM 


2/3 


4 


64QAM 


5/6 


5 



[0025] Figure 3 illustrates a single ARQ process where the first transmission of 
packet 301 has failed with the NACK feedback 302, and the second transmission of 
packet 303 (may or may not be of the same size) has succeeded with the ACK 
feedback 304. 

THE ARQ SCHEME 

[0026] In a multi-carrier system, multiple subchannels can be used to transmit 
packets. Here, the hybrid ARQ scheme is used for at least one of the subchannels. 
Without loss of generality, one such subchannel is hereby designated as SQ. For 
each of the packets transmitted over SCj, the receiver performs a receiving process, 
based on the received information, which corresponds to the transmission process. 
Subsequently the receiver performs error detection on the received packet, and 
based on the detection result, sends an acknowledgement (ACK or NACK) signal, 
via a return channel, to inform the transmitter whether the reception of this particular 
packet was successful (ACK) or not (NACK). 

[0027] In one embodiment, a channel quality indicator (CQI), indicating channel 
conditions, is transmitted along with the ACK/NACK signal to assist the selection of 
a subchannel to be used for the retransmission of the failed packet or the 
transmission of the next packet. The CQI is a function of, e.g., the signal-to-noise 
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ratio (SNR), signal-to-interference-plus-noise ratio (SINR), bit error rate, symbol error 
rate, packet error rate, frame error rate, pilot signal power level, signal mean square 
error, or any combination thereof, which are measured based on the previous 
packet(s). In another embodiment the channel quality information transmitted along 
with the ACK/NACK signal comprises channel measurements. 

[0028] After the transmitter receives a NACK signal, it selects a different 
subchannel, e.g. SCj, to retransmit the failed packet since SCj may have a different 
channel response and a different interference level than SCj, thereby creating 
frequency and time diversity effects that can be taken advantage of at the receiver to 
improve the performance. At the receiver, for the demodulation and decoding of the 
packet, the previously received signals that have been stored at the physical layer 
and the newly received retransmission signals may be combined. 

[0029] In one embodiment, Chase combining is used where the soft samples of 
the same packet from previous transmission(s) and the current retransmission are 
combined coherently to provide additional diversity gain. In another embodiment, 
incremental redundancy is used where progressive parity packets are sent in each 
subsequent transmission of the packet. The retransmission process and the 
receiving process can continue until the packet is successfully received or a pre- 
specified number of retransmissions is reached. 

[0030] The transmitter can reconfigure a subchannel for retransmission. This 
reconfiguration can be carried out in any combination of time, frequency, space, 
signal power, modulation, coding, or other signal domains. For example, in case of 
orthogonal frequency division multiple-access (OFDMA) signals, the transmitter can 
change the subcarrier composition of a subchannel. The newly composed 
subchannel may contain different subcarriers, as well as different training pilots, in 
terms of number, location, or other attributes. 

[0031] In one embodiment, the transmitter randomly selects SCj from the 
subchannels available to the transmitter for the retransmission. In another 
embodiment, the transmitter, based on the information conveyed by CQI of all or 
some of the subchannels, selects a subchannel for retransmission in such a way 
that the system efficiency is optimized. For example, the subchannel with the best 
quality is assigned for retransmission of the packet that has failed multiple times. 
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[0032] In yet another embodiment, the system reserves at least one 
subchannel for the retransmission of the packets. This process is illustrated in Figure 
4. In Figure 4A, packets p and q from the same subscriber are transmitted, in 
Frame k, where packet p fails to be accurately received by the receiver and packet q 
succeeds. As depicted in Figure 4B, packet p is retransmitted on a reserved 
channel 402 in Frame k+m. In Figure 4 only one reserved subchannel is illustrated, 
while multiple reserved subchannels may be allocated in different embodiments. 

[0033] Different embodiments take different measures to improve the channel 
quality of the reserved subchannels 402. In particular, in a multi-cell environment, a 
higher frequency reuse factor is used for reserved subchannels 402 to reduce the 
impact of the inter-cell interference. For instance, when regular subchannels have a 
reuse factor of 1 , the reserved subchannels 402 may have a reuse factor of 3. The 
transmitter may select SCj randomly from the reserved subchannels 402, or select 
SCj with sufficiently high quality if the transmitter knows from the CQI information a 
quality of all or some of the reserved subchannels 402. 

[0034] In one embodiment, the transmitter uses a modulation/coding/power 
scheme that matches the channel quality of that subchannel(s), in which case the 
retransmitted packet is fitted into the subchannel(s) by rate matching such as by 
repetition or puncturing. 

[0035] In one embodiment, at least two subchannels are allocated for the 
transmitter by the system. Upon receiving a NACK signal indicating the need for 
retransmitting a packet, the transmitter swaps the transmission of the two 
subchannels SCj and SCj and sends the retransmission over SCj and sends the 
packet originally scheduled for SCj over SCj. This process is illustrated in Figure 5. 
In Figure 5A, packets p and q from the same subscriber are transmitted, in Frame k, 
wherein packet p fails and packet q succeeds. In this situation, as depicted in Figure 
5B, packet p is retransmitted in Frame k+m via the subchannel over which packet q 
was sent. No reserved channel is provided in this embodiment. 

[0036] In one embodiment, the retransmission over SCj uses the same settings, 
such as modulation, coding, and power, as the previous transmission over SCj. 
When the packet size is different between the current transmission and previous 
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transmission on SCj, rate matching is used to fit the current retransmitted packet 
onto SCj. 

[0037] In some cases it may be desirable for the transmitter to stay on the 
original subchannel for the retransmission. This process is illustrated in Figure 6. In 
Figure 6A packet p and q from the same subscriber are transmitted in Frame k, 
wherein packet p fails. As depicted in Figure 6B packet p is retransmitted on the 
same subchannel in Frame k+m. If there are no other subchannels available to the 
transmitter at the time of retransmission, the transmitter selects SCj = SCj. If the 
transmitter has the knowledge about the quality of all or some of the subchannels 
and finds that the quality of SQ is good or better than the rest of the available 
subchannels, it again selects SCj = SCi. 

[0038] In yet another embodiment, the channel quality of SCi is good and the 
modulation/coding index is high (16QAM or 64QAM), so the transmitter selects SCj = 
SCj. It should be noted, however, that the transmitter may lower down the 
modulation/coding scheme in the case of retransmission based on the channel 
quality report about the previously transmitted packets on the same subchannel. 

[0039] In one embodiment, multiple subscribers may share one subchannel, for 
example, through time division multiplexing. Then multiple ARQ processes, each 
corresponding to a subscriber, can be carried out in parallel. The above described 
methods of retransmission are applicable to this embodiment. 

[0040] In some embodiments, higher layer messaging dictates which 
retransmission process to be used. In other embodiments, information about a 
retransmission process is embedded in headers of retransmitted packets. 

[0041] In one embodiment, a hierarchical ARQ process is implemented for a 
packet stream. The process includes an outer loop and at least one inner loop. The 
outer loop operates at a higher layer, for example, at the radio link protocol (RLP) 
layer, with a traditional ARQ approach such as sliding window selective- 
retransmission ARQ. The inner loops operate at lower layers, for example, the 
physical layer, with one of the hybrid ARQ methods described in the above 
embodiments. 

[0042] The parameters for both the outer and the inner loop can be changed 
depending on the application or the unit processing capabilities. For example, the 
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number of retransmissions within the inner loops is set smaller for delay-sensitive 
applications than for other delay-insensitive applications using TCP (Transmission 
Control Protocol). In one embodiment, the outer loop is removed for a UDP (User 
Datagram Protocol) packet stream such as VoIP (Voice over Internet Protocol) 
packets. 

[0043] In one embodiment, the receiver combines the originally transmitted 
signal and the retransmitted signal, which are transmitted over the same or different 
subchannel, to detect the data packet. 

[0044] The above detailed description of the embodiments of the invention is 
not intended to be exhaustive or to limit the invention to the precise form disclosed 
above or to the particular field of usage mentioned in this disclosure. While specific 
embodiments of, and examples for, the invention are described above for illustrative 
purposes, various equivalent modifications are possible within the scope of the 
invention, as those skilled in the relevant art will recognize. Also, the teachings of 
the invention provided herein can be applied to other systems, not necessarily the 
system described above. The elements and acts of the various embodiments 
described above can be combined to provide further embodiments. 

[0045] All of the above patents and applications and other references, including 
any that may be listed in accompanying filing papers, are incorporated herein by 
reference. Aspects of the invention can be modified, if necessary, to employ the 
systems, functions, and concepts of the various references described above to 
provide yet further embodiments of the invention. 

[0046] Changes can be made to the invention in light of the above "Detailed 
Description." While the above description details certain embodiments of the 
invention and describes the best mode contemplated, no matter how detailed the 
above appears in text, the invention can be practiced in many ways. Therefore, 
implementation details may vary considerably while still being encompassed by the 
invention disclosed herein. As noted above, particular terminology used when 
describing certain features or aspects of the invention should not be taken to imply 
that the terminology is being redefined herein to be restricted to any specific 
characteristics, features, or aspects of the invention with which that terminology is 
associated. 
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[0047] In general, the terms used in the following claims should not be 
construed to limit the invention to the specific embodiments disclosed in the 
specification, unless the above Detailed Description section explicitly defines such 
terms. Accordingly, the actual scope of the invention encompasses not only the 
disclosed embodiments, but also all equivalent ways of practicing or implementing 
the invention under the claims. 

[0048] While certain aspects of the invention are presented below in certain 
claim forms, the inventors contemplate the various aspects of the invention in any 
number of claim forms. Accordingly, the inventors reserve the right to add additional 
claims after filing the application to pursue such additional claim forms for other 
aspects of the invention. 
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I/We claim: 

1 . A communication system, comprising: 

multiple transmitters configured to transmit and retransmit data packets and 
associated control information, wherein: 

the transmitters use subchannels comprising groups of subcarriers; 

the transmitters are capable of switching [hopping] to another 
subchannel and reconfiguring in any of or a combination of 
signal domains, for retransmission of a packet, based on 
received channel condition information; 

the control information includes information concerning modulation 
schemes, coding rates, pilot patterns, training symbols, power 
levels, spatial processing schemes, modulation constellation 
arrangements, transmitter antenna techniques, subchannel 
configurations in a multi-carrier system, or any combination 
thereof; and 

a hybrid ARQ (automatic repeat request) scheme is utilized for at least 
one of the subchannels; and 
multiple receivers configured to receive the data packets and the associated 
control information, wherein: 

the receivers are configured to feed back channel condition 
information, comprising channel measurements or channel 
quality indicator (CQI), along with an 
Acknowledgement/Negative-Acknowledgement (ACK/NACK) 
signal to assist the transmitters to select, reconfigure, or select 
and reconfigure a subchannel for retransmission of a failed 
packet or transmission of a next packet; and 

the channel measurements or the channel quality indicator (CQI) 
carries information about: received signal strength, average 
SINR (signal to interference plus noise ratio), variance in time, 
variance in frequency, variance in space, BER (bit error rate), 
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FER (frame error rate), or MSE (mean square error), or any 
combination thereof, based on the received signals, the control 
information, or both. 

2. The system of claim 1 , wherein: 

the transmitters implement a hierarchical ARQ process for a packet stream; 
the ARQ process includes an outer loop and at least one inner loop; 
the outer loop operates at a higher layer with a traditional ARQ approach; 
the at least one inner loop operates at a lower layer with one of the hybrid 
ARQ methods; 

parameters for both the outer and the inner loops can be changed depending 
on applications or unit processing capabilities; 

a number of retransmissions within the inner loops is set smaller for delay- 
sensitive applications than for delay-insensitive applications; and 

the outer loop is removed for delay-sensitive applications. 

3. The system of claim 1 , wherein: 

at least one subchannel is reserved for retransmission of failed packets; 
at least one of the transmitters randomly selects one of the subchannels for 
retransmission; or 

at least one of the transmitters, based on the channel condition information of 
all or some of the subchannels, selects a subchannel for 
retransmission to optimize system efficiency. 

4. The system of claim 1 , wherein: 

at least a first subchannel and a second subchannel are allocated for 
transmission; and 

upon receiving a Negative Acknowledgement (NACK) signal indicating need 
for retransmission of a packet originally sent over the first subchannel, 
at least one of the transmitters swaps transmission of the first and the 
second subchannels and sends the packet to be retransmitted over the 
second subchannel. 
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5. The system of claim 1 , wherein: 

multiple subscribers share one subchannel through time division multiplexing; 
and 

multiple ARQ processes, each corresponding to a subscriber, are carried out 
in parallel. 

6. The system of claim 1, wherein the transmitters and the receivers are 
at least part of base stations and mobile stations in the system, and wherein the 
transmitters can change the subcarrier composition of a subchannel to contain a 
different ensemble of subcarriers and/or different training pilots. 

7. The system of claim 1, wherein the receivers combine an originally 
transmitted signal and a retransmitted signal, which are transmitted over same or 
different subchannel, to detect data packets. 

8. A wireless multi-carrier packet communication apparatus, comprising: 
at least one transmitter configured to transmit information packets, using 

subchannels comprising groups of subcarriers; 
at least one receiver configured to receive the transmitted packets; 
wherein the at least one transmitter switches from a subchannel to another 

subchannel and reconfigures the other subchannel for retransmission 

of a packet signal in any of, or a combination of, variables by which the 

signal is defined; 

wherein the at least one receiver is configured to send back channel condition 
information and an Acknowledgement/Negative-Acknowledgement 
(ACK/NACK) signal to assist the transmitters select and reconfigure 
one of the subchannels for retransmission of a failed packet or 
transmission of a next packet; and 

wherein the at least one transmitter is further configured to employ a 
combination of FEC (forward error correction) and ARQ (automatic 
repeat request) schemes. 
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9. The apparatus of claim 8, wherein the at least one transmitter and the 
at least one receiver are parts of base stations and mobile stations and wherein 
reconfiguring a subchannel for retransmission of a packet includes modulation 
schemes, coding rates, pilot patterns, training symbols, power levels, spatial 
processing schemes, modulation constellation arrangements, transmitter antenna 
techniques, or a combination thereof. 

10. The apparatus of claim 8, wherein the at least one transmitter is 
configured to change subcarrier composition of a subchannel to contain a different 
ensemble of subcarriers and/or different training pilots. 

1 1 . The apparatus of claim 8, wherein: 

at least one transmitter randomly selects an available subchannel for 
retransmission; or 

at least one transmitter, based on the channel condition information of all or 
some of subchannels, selects a subchannel for retransmission to 
optimize efficiency. 

12. The apparatus of claim 8, wherein at least one subchannel is reserved 
for retransmission of failed packets. 

13. The apparatus of claim 8, wherein at least one measure is taken to 
improve a channel condition of the at least one reserved subchannel. 

14. The apparatus of claim 8, wherein the at least one transmitter uses 
modulation/coding/power schemes that matches channel qualities of corresponding 
subchannels, in which case retransmitted packets are fitted into subchannels by rate 
matching. 

1 5. The apparatus of claim 8, wherein: 

at least a first subchannel and a second subchannel are allocated for 
transmission; and 
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upon receiving a Negative-Acknowledgement (NACK) signal indicating a need 
for retransmission of a packet originally sent over the first subchannel, 
at least one of the transmitters swaps transmission of the first and the 
second subchannels and sends the packet to be retransmitted over the 
second subchannel. 

1 6. The apparatus of claim 8, wherein: 

retransmission over a subchannel uses same settings as a previous 
transmission over that subchannel; and 

rate-matching is employed to fit current retransmitting packet onto same 
subchannel when current transmission packet size is different from 
previous transmission packet size on same subchannel. 

17. The apparatus of claim 8, wherein the at least one transmitter stays on 
original subchannel for retransmission if: 

there are no other subchannels available to the at least one transmitter at the 

time of retransmission; 
the at least one transmitter has knowledge that a quality of original 

subchannel is better than or as good as the rest of available 

subchannels; or 

the quality of original subchannel is sufficient to support a high 
modulation/coding index. 

1 8. The apparatus of claim 8, wherein: 

multiple subscribers share one subchannel through time division multiplexing; 
and 

multiple Automatic Repeat Request (ARQ) processes, each corresponding to 
a subscriber, is carried out in parallel. 

19. The apparatus of claim 8, wherein some information about 
retransmission process is embedded in a header of each retransmitted packet. 
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20. The apparatus of claim 8, wherein: 

the apparatus implements a hierarchical Automatic Repeat Request (ARQ) 

process for a packet stream; 
the ARQ process includes an outer loop and at least one inner loop; 
the outer loop operates at a higher layer with a traditional ARQ approach; 
the at least one inner loop operates at a lower layer with one of the 

combination methods of FEC (forward error correction) and ARQ 

(automatic repeat request); and 
parameters for both the outer and the inner loops can be changed depending 

on applications or unit processing capabilities. 

21. The apparatus of claim 8, wherein retransmission process continues 
until a packet is successfully received or a pre-specified number of retransmissions 
is reached. 

22. The apparatus of claim 8, wherein signal variables comprise time, 
frequency, space, signal power, modulation, or coding. 

23. A wireless packet communication method in a multi-user, multi-cell 
environment, the method comprising: 

transmitting a signal indicating a need for retransmission of a failed packet; 

receiving a retransmitted packet and associated control information signals, 
wherein the retransmitted packet is received over a subchannel that 
differs from an original subchannel over which the failed packet was 
transmitted; 

measuring channel conditions based on received signals; and 
feeding back the channel condition measurements, or a channel quality 
indicator computed based on the channel condition measurements, or 
both, for use in reformation processes, wherein the reformation 
processes include subchannel switching and at least one hybrid ARQ 
(automatic repeat request) scheme. 



-16- 



WO 2005/078976 PCT/US2005/003889 

24. In multi-receiver wireless communication network, an apparatus 
comprising: 

means for reconfiguring subchannels for retransmission of failed packets, in 

any or any combination of signal domains; 
means for switching subchannels for retransmission; 

means for generating control information signals comprising reconfiguration 
information; 

means for transmitting the failed packets and associated control information 
over reconfigured subchannels; 

means for receiving fed back information relating to channel condition 
measurements, or a channel quality indicator computed based on the 
measurements, or both, for use by the means for reconfiguring, 
wherein the means for reconfiguring includes a means for performing a 
combination of FEC (forward error correction) and ARQ (automatic 
repeat request) processes. 
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